課程資訊
課程名稱
計算數學導論
Introduction to Computational Mathematics 
開課學期
100-1 
授課對象
理學院  數學系  
授課教師
薛克民 
課號
MATH5407 
課程識別碼
221 U4280 
班次
 
學分
全/半年
半年 
必/選修
必修 
上課時間
星期一7,8(14:20~16:20)星期三7,8(14:20~16:20) 
上課地點
新505新103 
備註
總人數上限:80人
外系人數限制:15人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1001cmath 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

To get a quick view on what the course on ``Introduction to Computational Mathematics is about, it is useful to do a web-search with the key word:
`` What is numerical analysis''. If you do so using google as the search engine, the first entry you will get is:
http://en.wikipedia.org/wiki/Numerical_analysis;
I recommend that to you highly as the first reading assignment.

As to the course, this is an elementary level of the course for computational mathematics. This means that the topics to be included will be the basic ones in the subject in that the level of mathematics required will not exceed too much from the courses you have learned in your first and second years at the university. To be specific, they are:
1. Root finding for nonlinear equations
2. Direct solvers for linear systems
3. Numerical methods for nonlinear systems
4. Iterative solvers for linear systems
5. Polynomial interpolation
6. Function approximation
7. Numerical quadrature
8. Eigenvalue problems and eigenvalue algorithms
 

課程目標
The aim of this course is to introduce basic numerical techniques that can
be used to find approximate solutions of problems where analytical solutions do not
exist or are not readily obtainable. We will focus on the theoretical analysis as
well as on the development of practical algorithms. On the latter part,
the students are required to write their own computer programs for the numerical algorithms taught in the course using whatever computer language that is familiar with them such as Matlab, Mathematica, Maple, C, C++, and so on.  
課程要求
微積分, 線性代數 
預期每週課後學習時數
 
Office Hours
每週三 11:00~12:00 
指定閱讀
 
參考書目
1. Numerical Analysis, L. Ridgway Scott, Princeton University Press, 2011
2. Numerical Computing with Matlab, C. B. Moler, SIAM 2004 (e-book available)
3. Numerical Mathematics, A. Quarteroni, R. Sacco, F. Saleri, New York, NY :
Springer, 2006 (e-book avaliable) 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
作業 
30% 
 
2. 
計算數學實驗 
30% 
上課地點: 計110,計212 (before Math. computer room at Astro/Math bldg. is available) 
3. 
計算機程式設計 
20% 
 
4. 
計算數學理論分析 
20% 
 
 
課程進度
週次
日期
單元主題
第1-2週
09/14  No class (I'll be out of town for a conference) 
第2-1週
09/19  Course overview & nonlinear equations 
第2-2週
09/21  <font color=#ff0000>Computer lab. experiments (計中110, 212)</font><br>
 
第3-1週
09/26  Root-finding for nonlinear equations 
第3-2週
09/28  <font color=#ff0000>Computer lab. experiments (計中110, 212)</font><br> 
第4-1週
10/03  Fixed-point iteration 
第4-2週
10/05  Convergence of secant method &
acceleration of convergence 
第5-1週
10/10  國慶日放假 
第5-2週
10/12  Gaussian elimination & LU factorization 
第6-1週
10/17  LU factorization 
第6-2週
10/19  <font color=#ff0000>Computer lab. experiments (計中110, 212)</font><br> 
第7-1週
10/24  Gaussian elimination with pivoting 
第7-2週
10/26  Cholesky factorization  
第8-1週
10/31  Numerical solvers for nonlinear systems 
第8-2週
11/02  <font color=#ff0000>Computer lab. experiments (天數301)</font><br> 
第9-1週
11/07  Numerical solvers for nonlinear systems 
第9-2週
11/09  Numerical solvers for nonlinear systems 
第10-1週
11/14  Polynomial interpolation 
第10-2週
11/16  <font color=#ff0000>Computer lab. experiments (天數301)</font><br> 
第11-1週
11/21  Hermite interpolation & cubic splines 
第11-2週
11/23  Numerical quadrature 
第12-1週
11/28  Numerical quadrature 
第12-2週
11/30  <font color=#ff0000>Computer lab. experiments (天數301)</font><br> 
第13-1週
12/05  Peano kernel theorem 
第13-2週
12/07  orthogonal polynomials 
第14-1週
12/12  Gauss quadrature 
第14-2週
12/14  <font color=#ff0000>Computer lab. experiments (天數301)</font><br> 
第15-1週
12/19  Christoffel-Darboux formula 
第15-2週
12/21  Gauss quadrature & eigenvalue problems 
第16-1週
12/26  Eigenvalue solvers 
第16-2週
12/28  <font color=#ff0000>Computational-aspect programming test </font><br> 
第17-1週
01/02  Eigenvalue solvers 
第17-2週
01/04  <font color=#ff0000> Students' eigen-solver demo (天數301)</font><br> 
第18-1週
01/09  <font color=#ff0000>Theoretical-aspect written test</font><br>